Monoid (category Theory)
   HOME

TheInfoList



OR:

In
category theory Category theory is a general theory of mathematical structures and their relations that was introduced by Samuel Eilenberg and Saunders Mac Lane in the middle of the 20th century in their foundational work on algebraic topology. Nowadays, cate ...
, a branch of
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, a monoid (or monoid object, or internal monoid, or algebra) in a
monoidal category In mathematics, a monoidal category (or tensor category) is a category \mathbf C equipped with a bifunctor :\otimes : \mathbf \times \mathbf \to \mathbf that is associative up to a natural isomorphism, and an object ''I'' that is both a left and r ...
is an
object Object may refer to: General meanings * Object (philosophy), a thing, being, or concept ** Object (abstract), an object which does not exist at any particular time or place ** Physical object, an identifiable collection of matter * Goal, an ...
''M'' together with two
morphism In mathematics, particularly in category theory, a morphism is a structure-preserving map from one mathematical structure to another one of the same type. The notion of morphism recurs in much of contemporary mathematics. In set theory, morphisms a ...
s * ''μ'': ''M'' ⊗ ''M'' → ''M'' called ''multiplication'', * ''η'': ''I'' → ''M'' called ''unit'', such that the pentagon
diagram A diagram is a symbolic representation of information using visualization techniques. Diagrams have been used since prehistoric times on walls of caves, but became more prevalent during the Enlightenment. Sometimes, the technique uses a three- ...
: and the unitor diagram :
commute Commute, commutation or commutative may refer to: * Commuting, the process of travelling between a place of residence and a place of work Mathematics * Commutative property, a property of a mathematical operation whose result is insensitive to th ...
. In the above notation, is the
identity morphism In mathematics, particularly in category theory, a morphism is a structure-preserving map from one mathematical structure to another one of the same type. The notion of morphism recurs in much of contemporary mathematics. In set theory, morphisms ...
of , is the unit element and α, λ and ρ are respectively the associativity, the left identity and the right identity of the monoidal category C. Dually, a comonoid in a monoidal category C is a monoid in the
dual category In category theory, a branch of mathematics, the opposite category or dual category ''C''op of a given category ''C'' is formed by reversing the morphisms, i.e. interchanging the source and target of each morphism. Doing the reversal twice yield ...
Cop. Suppose that the monoidal category C has a
symmetry Symmetry (from grc, συμμετρία "agreement in dimensions, due proportion, arrangement") in everyday language refers to a sense of harmonious and beautiful proportion and balance. In mathematics, "symmetry" has a more precise definit ...
''γ''. A monoid ''M'' in C is commutative when .


Examples

* A monoid object in
Set Set, The Set, SET or SETS may refer to: Science, technology, and mathematics Mathematics *Set (mathematics), a collection of elements *Category of sets, the category whose objects and morphisms are sets and total functions, respectively Electro ...
, the
category of sets In the mathematical field of category theory, the category of sets, denoted as Set, is the category whose objects are sets. The arrows or morphisms between sets ''A'' and ''B'' are the total functions from ''A'' to ''B'', and the composition o ...
(with the monoidal structure induced by the
Cartesian product In mathematics, specifically set theory, the Cartesian product of two sets ''A'' and ''B'', denoted ''A''×''B'', is the set of all ordered pairs where ''a'' is in ''A'' and ''b'' is in ''B''. In terms of set-builder notation, that is : A\ti ...
), is a
monoid In abstract algebra, a branch of mathematics, a monoid is a set equipped with an associative binary operation and an identity element. For example, the nonnegative integers with addition form a monoid, the identity element being 0. Monoids ...
in the usual sense. * A monoid object in
Top A spinning top, or simply a top, is a toy with a squat body and a sharp point at the bottom, designed to be spun on its vertical axis, balancing on the tip due to the gyroscopic effect. Once set in motion, a top will usually wobble for a few ...
, the
category of topological spaces In mathematics, the category of topological spaces, often denoted Top, is the category whose objects are topological spaces and whose morphisms are continuous maps. This is a category because the composition of two continuous maps is again contin ...
(with the monoidal structure induced by the
product topology In topology and related areas of mathematics, a product space is the Cartesian product of a family of topological spaces equipped with a natural topology called the product topology. This topology differs from another, perhaps more natural-seemin ...
), is a
topological monoid In topology, a branch of mathematics, a topological monoid is a monoid object in the category of topological spaces. In other words, it is a monoid with a topology with respect to which the monoid's binary operation is continuous. Every topologi ...
. * A monoid object in the category of monoids (with the direct product of monoids) is just a
commutative monoid In abstract algebra, a branch of mathematics, a monoid is a set equipped with an associative binary operation and an identity element. For example, the nonnegative integers with addition form a monoid, the identity element being 0. Monoids ar ...
. This follows easily from the Eckmann–Hilton argument. * A monoid object in the category of complete join-semilattices Sup (with the monoidal structure induced by the Cartesian product) is a unital
quantale In mathematics, quantales are certain partially ordered algebraic structures that generalize locales ( point free topologies) as well as various multiplicative lattices of ideals from ring theory and functional analysis ( C*-algebras, von Neumann ...
. * A monoid object in ( Ab, ⊗Z,  Z), the category of abelian groups, is a
ring Ring may refer to: * Ring (jewellery), a round band, usually made of metal, worn as ornamental jewelry * To make a sound with a bell, and the sound made by a bell :(hence) to initiate a telephone connection Arts, entertainment and media Film and ...
. * For a
commutative ring In mathematics, a commutative ring is a ring in which the multiplication operation is commutative. The study of commutative rings is called commutative algebra. Complementarily, noncommutative algebra is the study of ring properties that are not sp ...
''R'', a monoid object in ** ( ''R''-Mod, ⊗''R'', ''R''), the category of modules over ''R'', is an ''R''-algebra. ** the category of graded modules is a graded ''R''-algebra. ** the category of chain complexes of ''R''-modules is a
differential graded algebra In mathematics, in particular abstract algebra and topology, a differential graded algebra is a graded associative algebra with an added chain complex structure that respects the algebra structure. __TOC__ Definition A differential graded alg ...
. * A monoid object in ''K''-Vect, the category of ''K''-vector spaces (again, with the tensor product), is a ''K''-
algebra Algebra () is one of the broad areas of mathematics. Roughly speaking, algebra is the study of mathematical symbols and the rules for manipulating these symbols in formulas; it is a unifying thread of almost all of mathematics. Elementary a ...
, and a comonoid object is a ''K''-
coalgebra In mathematics, coalgebras or cogebras are structures that are dual (in the category-theoretic sense of reversing arrows) to unital associative algebras. The axioms of unital associative algebras can be formulated in terms of commutative diagrams ...
. * For any category ''C'', the category 'C'',''C''of its
endofunctor In mathematics, specifically category theory, a functor is a mapping between categories. Functors were first considered in algebraic topology, where algebraic objects (such as the fundamental group) are associated to topological spaces, and ...
s has a monoidal structure induced by the composition and the identity
functor In mathematics, specifically category theory, a functor is a Map (mathematics), mapping between Category (mathematics), categories. Functors were first considered in algebraic topology, where algebraic objects (such as the fundamental group) ar ...
''I''''C''. A monoid object in 'C'',''C''is a
monad Monad may refer to: Philosophy * Monad (philosophy), a term meaning "unit" **Monism, the concept of "one essence" in the metaphysical and theological theory ** Monad (Gnosticism), the most primal aspect of God in Gnosticism * ''Great Monad'', a ...
on ''C''. * For any category with finite products, every object becomes a comonoid object via the diagonal morphism \Delta_X: X\to X\times X. Dually in a category with finite coproducts every object becomes a monoid object via id_X\sqcup id_X: X\sqcup X \to X.


Categories of monoids

Given two monoids (''M'', ''μ'', ''η'') and (''M''', ''μ''', ''η''') in a monoidal category C, a morphism ''f'' : ''M'' → ''M'' ' is a morphism of monoids when * ''f'' o ''μ'' = ''μ o (''f'' ⊗ ''f''), * ''f'' o ''η'' = ''η. In other words, the following diagrams , commute. The category of monoids in C and their monoid morphisms is written MonC.Section VII.3 in


See also

* Act-S, the category of monoids acting on sets


References

*{{cite book , first1=Mati , last1=Kilp , first2=Ulrich , last2=Knauer , first3=Alexander V. , last3=Mikhalov , title=Monoids, Acts and Categories , date=2000 , publisher=Walter de Gruyter , isbn=3-11-015248-7 Monoidal categories Objects (category theory) Categories in category theory